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(54) ROUTING ENTRY RETRIEVAL SYSTEM, RETRIEVAL METHOD THEREFOR, AND STORAGE MEDIUM 
RECORDED WITH CONTROL PROGRAM THEREFOR 

(5 7) Abstract: 

PROBLEM TO BE SOLVED: To provide a routing entry retrieval system 
suitable for an address system where addresses have the number of 
hierarchies different or every network and different addresses have the 
number of digits different in each hierarchy. 

SOLUTION: A destination interface address of an input packet read from 
a destination interface address input means 4 for a received packet is 
collated with a destination interface address of each routing entry from a 
routing entry input means 2 read by a destination interface address read 
section 1 1 by using three-input AND circuits 16, 1 7, a two-input AND 
circuit 18 and comparators 19, 20. In this case, the collation is 
conducted for one digit each or pluralities of number of digits by using a 
mask pattern generated by a mask pattern generating means 1 2 and a 
sub net mask possessed by each routing entry read by a sub-net mask 
read section 1 3 independently of the hierarchy of a communication 
network. 
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